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© In a packet network which includes a plurality of 
packet switching stations (52, 54, 56 ( 58) and in 
which a packet including in its header portion a VPi 
(Virtual Path Identifier) for identifying one of logical 
paths multiplexed on a transmission line and VCI 
(Virtual Connection Identifier) for identifying one of 
logical connections multiplexed on one logical path 
is communicated between the switching stations, 
each switching station preliminarily designates a VCI 



to be given to a packet directed to that station when 
a logical connection is to be set up between that 
station and another station. When receiving an in- 
formation packet from the other station, the each 
station makes access to header label conversion 
tables (14, 24) on the basis of a VCI included in the 
received packet to read internal routing information 
necessary for a packet switching operation and a 
VCI to be given to a packet to be delivered. 
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PACKET SWITCH NETWORK FOR COMMUNICATION USING PACKET HAVING VIRTUAL CONNECTION 

IDENTIFIER VCI 



BACKGROUND OF THE INVENTION 



Field of the Invention 

The present invention relates to a network sys- 
tem including a packet switch, and more particu- 
larly to a packet network for communication using a 
virtual connection identifier and a packet switching 
system which is applied to such a packet network. 



Description of the Related Art 

In high-speed packet communication repre- 
sented by broad band ISDN (BISDN), a self-routing 
switching system is promising in which a process- 
ing for packet switching is realized by means of 
hardware in order to improve the transmission 
throughput in a network. An asynchronous transfer 
mode (ATM) using a packet having a fixed length 
is one kind of self-routing switching system. In an 
ATM network as shown by "A DYNAMICALLY 
CONTROLLABLE ATM TRANSPORT NETWORK 
BASED ON THE VIRTUAL PATH CONCEPT", 
GROBECOM '88, 39-2, a plurality of logical paths 
having their own virtual path identifiers (VPPs) are 
multiplexed on one real transmission line and a 
plurality of logical connections between switching 
stations having their own virtual connection identifi- 
ers (VCI's) are multiplexed on each logical path or 
VPI, in order to economically use a real transmis- 
sion line having a high data transmission rate and 
to transmit a communication packet with an ex- 
cellent reliability. A logical connection between two 
terminal units communicating with each other 
through at least one switching station is identified 
by each switching station by virtue of the combina- 
tion of VPI and VCI included in the header portion 
of a received packet, thereby performing a packet 
switching operation. 

One example of an ATM switch using a self- 
routing switch developed for application to the ATM 
network has been reported by, for example, 
"Asynchronous Transfer Mode Experimental 
switching System for Board Band ISDN", Institute 
of Electronics, Information and Communication En- 
gineers Technical Report, SSE88-29. In the ATM 
switch according to this prior art, a label conversion 
unit having a label conversion table is placed at the 
front stage of the self-routing switch so that the 
reference to the label conversion table is made in 
accordance with a connection identifier included in 
the header portion of each received packet to read 



routing information and a new connection identifier 
which are preliminarily set or written in the label 
conversion table and are used in the switch, there- 
by performing the conversion of the header (or 
5 label) of the received packet. In the above prior art, 
however, if VPI and VCI which are an identifier for 
identifying a call are used as an address of the 
label conversion table as they are, there arises a 
problem that the capacity of the label conversion 

70 table becomes considerably large. 

For example, in the case where a line 60 
connected to an A station 52 having a virtual path 
identifier VPl ac and a line 55 connected to a B 
station 54 having VPI bc are multiplexed by a mul- 

75 tiplexer 71 in a cross connector 61 so that they are 
inputted to a relay switch (or C station) 56 through 
one line 70, as shown in Fig. 1, it is necessary to 
refer to both VPI and VCI included in the header 
portion of each received packet in order that the 

20 switch 56 identifies a logical connection on the line 
70. For example, provided that the length of a VPI 
field of the packet header is 12 bits-and the length 
of a VCI field is 16 bits* a label conversion table 
having an address capacity of 2 28 = 256 Mbits is 

25 required in the switch 56. This means that the total 
memory capacity of the label conversion table 
amounts to the order of G bits. Therefore, it is 
difficult to realize such a switching network. 

Also, in the self-routing switch, it is necessary 

30 to preliminarily set routing information RT re- 
presentee of the output line number of the switch 
in addition to ordinary packet information for each 
packet in order to switch an input packet to an 
output line coincident with a logical connection. In 

35 the conventional switch, the addition of the routing 
information RT gives rise to a problem that the 
length of a packet in the switch becomes large and 
hence the improvement of a data processing speed 
in the switch (or a speed conversion) is required in 

40 order to ensure the same throughput at the input 
and output sides of each switch. 



SUMMARY OF THE INVENTION 

45 

An object of the present invention is to provide 
a packet switch system and a packet switching 
method in which the capacity of a table memory 
for conversion of the header of a received packet 
so can be reduced even if a plurality of logical paths 
are multiplexed on the same transmission line. 

Another object of the present invention is to 
provide a packet communication network which is 1 
capable of making the size of a packet transmitted 
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in a switch and the size of a packet transmitted on 
a line outside the switch identical with each other. 

To attain the above object, one feature of a 
packet switch network according to the present 
invention lies in that an information transfer logical 5 
connection having an asymmetrical VCI the value 
of which differs depending on the direction of 
transmission of an information packet is formed 
between two switching stations which communicate 
with each other. In this case, any given one of the 10 
switching stations upon call set-up designates to 
the preceding or succeeding switching station the 
value of VCI which the preceding or succeeding 
station is to give to an information packet directed 
to the given station from the preceding or succeed- 75 
ing station. Namely, in the present invention, each 
of switching stations constructing the network op- 
erates so as to receive a packet which has in a 
header portion thereof a VCI designated by itself 
(or that switching station) and to deliver a header 20 
label converted packet which includes a VCI des- 
ignated by the other switching station. Accordingly, 
for example, in the network, as shown in Fig. 1, in 
which a packet delivered from the A station 52 and 
a packet delivered from the B station 54 are input- 25 
ted to the C station 56 in a form in which the 
packets are multiplexed on the common transmis- 
sion line 70, the present invention allows the C 
station 56 to determine a CVI to be given to a 
received packet at every call so that the packet 30 
received from the A station 52 and the packet 
received from the B station 54 always have dif- 
ferent VCI's, thereby making it possible to identify 
a logical connection of each packet by only the 
VCI. As a result, the address capacity of a label 35 
conversion table necessary for rewrite of a header 
label of the received packet can be suppressed to 
the number of VCPs (for example, 2 16 = 64 K). 

Another feature of the present invention lies in 
that a packet label converting function at each 40 
switching station is divisionally arranged in front of 
and in rear of a switch unit so that an incoming line 
interface functions to remove a VPI which is in- 
cluded in a packet received from the preceding 
switching station and becomes unnecessary for a 45 
packet switching operation in the switch is elimi- 
nated at an incoming line interface and therein- 
stead to insert routing information RT used in the 
switch and an outgoing line interface gives a VPI 
again to a packet to be delivered after the packet so 
switching operation has been finished. For exam- 
ple, an internal VCI and routing information used in 
the switch are set in an input side label conversion 
table, and a VCI and a VPI for the outgoing line are 
set in an output side label conversion table. In the 55 
input side, a VCI is converted into the internal VCI 
while the routing information for the switch is set to 
a VPI field of the packet header. In the output side, 



the internal VCI is converted into the VCI for the 
outgoing line while the VCI is given to the packet 
header. 

With the above construction, since it is possi- 
ble make the sizes of packets inside and outside 
the switching station identical with each other, it is 
not necessary to provide a specific speed conver- 
sion function for absorbing a difference in packet 
length. 

The foregoing and other objects, advantages, 
manner of operation and novel features of the 
present invention will be understood when reading 
the following detailed description in connection with 
the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block daigram showing an example of 
a packet network configuration to which the 
present invention is applicable; 
Figs. 2, 3A and 3B are diagrams for explaining 
examples of the general construction of a net- 
work to which the present invention is applica- 
ble; 

Fig. 4 is a block diagram showing the overall 
construction of a packet switch according to the 
present invention; 

Figs. 5A to 5C are views for explaining the 
format of an information packet and a header 
conversion performed by a switch; 
Figs. 6A and 6B are views for explaining the 
formats of control signal packets used for un- 
dating of label conversion tables in a switch; 
Fig. 7 is a block diagram showing an example of 
the construction of an incoming line interface 2-i 
and an outgoing line interface 3-i shown in Fig. 
4; 

Fig. 8 is a block diagram showing an example of 
the construction of a control unit 4 shown in Fig. 
4; 

Fig. 9 is a view showing an example of a packet 
communication sequence according to the 
present invention; 

Fig. 10 is a flow chart showing a control opera- 
tion sequence which the control unit 4 of the 
switch performs upon receive of an IAM signal 
packet in Fig. 9; and 

Fig. 1 1 is a flow chart showing a control opera- 
tion sequence which the control unit 4 of the 
switch performs upon reception of an ACM sig- 
nal packet. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Fig. 2 shows the general construction of a 
network to which the present invention is applica- 
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ble. The network for making a connection between 
terminal 51 (51a to 51 n) and terminals 59 (59a to 
59m) includes local switches 52 and 58 for accom- 
modating the terminals 51 and 52, a relay line 55, 
and relay stations 54 and 56 for communizing the 
relay line 55 between the local switches 52 and 58 
to enhance the traffic processing efficiency. 

As regards a high-traffic route, a line 60 may 
be additionally provided between the switches 52 
and 56, as shown in Fig. 3A, thereby reducing a 
load of the relay station 54. 

Fig. 3A shows an example of a physical line 
construction for realizing the network shown in Fig. 
3A. In this example, a transmission line including 
the lines 60, 53 and 55 is communized and is 
distributed by a cross connector 61 to a line which 
arrives at the relay station (or B station) 54 and a 
line which makes a relay to the relay station (or C 
station) 56. in the packet network, a unit for iden- 
tifying a group of logical lines having the same 
packet transmission direction is given as a virtual 
path indicator or identifier (VPI) to a packet header. 
The VPI is defined for each line and in each 
direction thereof, as (VPi abf VPI ba ) for the line 53, 
VPI bC) VP! cb ) for the line 55 and (VPI ac , VPi ca ) for 
the line 60 in Fig. 3B. The cross connector 61 
distributes each received packet to one of output 
paths by virtue of the VPI. 

Fig. 1 corresponds to Fig. 3B and shows the 
cross connector 61 in more detail. The line VPI ac 
from the A station 52 and the line VPI bc from the B 
station 54 are packet-multiplexed in the cross con- 
nector 61 and are thereafter inputted to one line of 
the C station 56. 

Fig. 4 shows an example of the construction of 
a self-routing switch system 56 to which the 
present invention is applied. The present switch 
system includes a self-routing switch 1 which ac- 
commodates n lines therein and performs a packet 
switching operation, incoming line or input side 
interfaces 2 (2-1 to 2-n) which are respectively 
provided for incoming lines 5 (5-1 to 5-n) respec- 
tively, outgoing line or output side interfaces 3 (3-1 
to 3-n) which are respectively provided for outgoing 
lines 8 (8-1 to 8-n), and a control unit 4 which 
performs a call processing. Each incoming line 
interface 2-i is provided in front of the self-routing 
switch 1 with an input thereof being connected to 
one incoming line 5-i and with an output thereof 
being connected to an input line 6-i of the self- 
routing swich 1. By virtue of an input side label 
conversion table 14-i, each incoming line interface 
2-i has a function of converting a virtual logical 
identifier VCI (or first VCI) in the header portion of 
an input packet into an internal VCI (IVCI) which is 
used in the switch and is provided corresponding 
to each of output lines of the self-routing switch 1 
and giving routing information RT indicative of an 



output line number of the switch 1 to the header 
portion of the packet. Each outgoing line interface 
3-i is provided in rear of the self-routing switch 1 
with an input thereof being connected to the output 
5 line 7-i of the switch 1 and with an output thereof 
being connected to the outgoing line 8-i. By virtue 
of an output side label conversion table 24-i, each 
outgoing line interface 3-i has a function of convert- 
ing the IVCI into an outgoing VCI (or second VCI) 
io and giving a virtual path identifier (VPI). Instead of 
using the internal VCI (IVCI), the first VCI may be 
used as an address to read the second VCI. The 
control unit 4 has an input connected to one output 
line 9 of the switch 1 and an output connected to 
is one input line 10 of the switch 1. 

Figs. 5A to 5C show the formats of signal 
packets for general information. The packet is com- 
posed of a header portion H (H1 to H3 fields) and 
an information portion or user portion INFO. A 
20 packet inputted from the incoming line 5-i to the 
line interface 2-i includes an incoming VPI (VP! ( ) in 
an H1 field and an incoming VCI (VCI,) in an H2 
field, as shown in Fig. 5A. 

A packet flowing on the signal lines 6, 7, 9 and 
25 10 includes a number (or routing information) RT 
indicative of the output line 7-j or 9 of the switch 1 
in an H1 field and an internal VCI (IVCI 0 ) given 
corresponding to the output line 7-j or 9 in an H2 
field, as shown in Fig. 5B; 
30 A packet outputted from the line interface 3-j to 

the outgoing line 8-j includes an outgoing VPI 
(VPI 0 ) in an H1 field and an outgoing VCI (VCI C ) in 
an H2 field, as shown in Fig. 5C. 

In the example shown in Fig. 4, the switch 56 
as corresponds to the C station shown in Fig. 3B, VCI f 
and VPI, of the incoming line 5-1 connected to the 
B station 54 are assumed as VCI bc and VPI bc 
respectively, VCI, and VPI, of the incoming line 5-n 
connected to the D station 58 are assumed as 
40 VCI dc and VPI dc respectively, VCI D and VPI 0 of the 
outgoing line connected to the B station 54 are 
assumed as VCl cb and VPI cb respectively, and VCI C 
and VPI 0 of the outgoing line 8-n connected to the 
d station 58 are assumed as VCl cd and VPI eri 
45 respectively. 

Figs. 6A and 6B show the formats of internal 
control signal packets generated by the control unit 
4. Fig. 6A shows the format of a packet for setting 
(or write) of data to the output side label conversion 
so table. An H1 field is set with an output line number 
RT, an H2 field is set with VCI eo allotted to the 
output side label conversion table, and fields P1, 
P2 and P3 of a user portion are respectively set 
with VPI 0 and VCI 0 to be written in the output side 
55 label conversion table 24 and an write address 
IVCI 0 of the output side label conversion table. Fig. 
6B shows the format of a packet for setting (or 
write) of data to the input side label conversion 
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table. An H1 field is set with an outgoing line 
number RT, and H2 field is set with VCi e i allotted to 
the input side label conversion table, and fields P1 , 
P2 and P3 are respectively set with rT and IVCI 0 to 
be written in the input side label conversion table 
and a write address VCIi. 

Fig. 7 shows the details of the incoming line 
interface 2-i and the outgoing line interface 3-i. 

Referring to Fig. 7, the incoming line 5-i is 
connected to an input register 12 and through a 
delay circuit 11 to an output register 13. VCI of 
packet information inputted to the input register 12 
is taken from the H2 field of the input packet into a 
signal line 15 and is inputted as a read address ot 
an input side label conversion table 14-L A data 
output line 16 of the input side label conversion 
table 14-i is connected to the output register 13 an 
output of which is inputted to the self-routing switch 
1 through a signal line 6-i. 

On the other hand, the output line 7-i of the 
switch 1 is connected to an input register 22 and 
through a delay circuit 21 to an output register 23. 
The contents of the H2 field in packet information 
inputted to the input register 22 are inputted to a 
separator circuit 26 through a signal line 112 and 
the contents of .the P1 to P3 fields in the inputted 
packet are outputted onto a signal line 29. 

The separator circuit 26 outputs an enable sig- 
nal to a signal line 113 in the case where the 
contents of the H2 field are VCI e i or to a signal line 

1 1 4 in the case where the contents of the H2 field 
are VCl eo , so that a gate 116 or 117 is open. 
Thereby, in the case where a packet received from 
the switch 1 is a packet for setting of data into the 
input side label conversion table (see Rg. 6B), the 
contents (RT, IVCI 0 , VCI|) of the P1 to P3 fields of 
the received packet are inputted through the gate 
1 1 6 to transmission register 25 from which VCIi »s 
ouputted to a write address line 28 of the input side 
label conversion table 14-i and RT and IVCI 0 are 
outputted to a data line 27, thereby effecting the 
setting of table data, as shown in the tables 14-1 to 
14-n of Fig. 4. In the case where the received 
packet is a packet for setting of data into the output 
side label conversion table (see Fig. 6A), the con- 
tents (VPI 0 , VCI 0 ) of the P1 and P2 fields are 
inputted to a data line of the output side label 
conversion table through the gate 117 and the 
contents (IVCI 0 ) of the P3 field are inputted to a 
write address line of the output side label conver- 
sion table, thereby effecting the setting of table 
data, as shown in the tables 24-1 to 24-n of Fig. 4. 
In the case where the received packet is a general 
information packet (see Rg. 5B) f IVCI 0 is outputted 
from the separator circuit 26 to a read address line 

115 so that VPi 0 and VCI C corresponding to IVCI 0 
are read from the output side label conversion 
table 24-i onto a data line 111 and the output 



register 23 outputs to an outgoing line 8-i a header- 
converted packet which has a format as shown in 
Fig. 5C. 

Rg. 8 shows the details of the construction of 

5 the control unit 4 shown in Fig. 4. The input line 9 
is connected to an input register 32 and through a 
delay circuit 31 to an output register 42. IVGI 
extracted from the H2 field in a received packet 
(see Rg. 5B) inputted to the input register 32 is 

io inputted as a read address to a distribute table 33 
through a signal line 3. An incoming line number 
LN corresponding to IVCI 0 which the line interface 
2-i gives to the packet directed to the control unit is 
store din the table 33 and LN read from the table 

75 33 is inputted to a distributer circuit 35 through a 
signal line 40. The distributer circuit 35 inputs the 
received packet out-putted from the output register 
42 to one of a plurality of signal processing units 
36-1 to 36-n which makes a one-to-one correspon- 

20 dence to an incoming line 5 selected in accordance 
with LN. Outputs of the signal processing units 36- 
1 to 36-n are concentrated by a concentrater circuit 
38 and are connected to the input line 10 of the 
switch 1. Each signal processing unit is connected 

25 through a bus 42 to a central control unit 37 which 
performs a call processing. 

Next, the operation of the above-mentioned 
packet switching system according to the present 
invention will be explained in reference with Figs. 9 

30 to 1 1 . 

Stations A, B, C and D in Fig. 9 correspond to 
the stations 52, 54, 56 and 58 in Fig. 3B. The 
switching operation of the C station will be ex- 
plained taking as example of a signal sequence a 
35 call which arrives the C station through the relay 
line 55 from the B station and thereafter goes to 
the D station and a call which arrives the C station 
through the oblique line 60 from the A station and 
thereafter goes to the D station. 
40 When a call going to the D station through the 

C station is generated at the B station, the B 
station transmits to the c station an initial address 
messa ge (IAM) 81 which is a signal to request a 
call set-up. In the signal notation in Rg. 9, values in 
45 the H1 and H2 fields of a header portion are shown 
in a bracket [ ] and parameter included in an 
information portion INFO are shown in a pharen- 
thesis ( ). Accordingly, the signal packet of IAM 81 
includes VPI bc and VCI fi allotted to the signal pack- 
so et in the header portion and includes VCI cb and a 
dial number DN as the parameters in the informa- 
tion portion. In the following, the operation of the C 
station 56 upon and after arrival of the IAM 81 to 
the C station 56 will be explained in due succes- 
55 sion. 



[Call Set-Up Phase: I] 



5 
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The IAM signal packet 81 is inputted to the line 
interface 2-1 from the line 5-1 (see Fig. 4) con- 
nected to the B station 54. In the line interface 2-1, 
the packet is inputted to the input register 12 
shown in Rg. 7 so that VCI S extracted from the H2 
field of the packet header portion is used as an 
address to make access to the input side label 
conversion table 14-1. In a memory region of the 
conversion table 14-1 at the address VCI S is set or 
wntten a record including RT indicative of the out- 
put line 9 to which the control unit 4 is connected 
and IVCI having a value which is allotted cor- 
responging to the incoming line 5-1 . RT and IVCI 
read from the table 14-1 through the above-men- 
tioned access are supplied through the data line 16 
to the output register 13 in which they are inserted 
into the packet header portion. The self-routing 
sw.tch 1 outputs the packet received from the input 
line 6-1 to the output line 9 in accordance with RT 
included in the header of the packet. 

The packet arriving the control unit 4 through 
the line 9 is inputted to the input register 32 (shown 
m Fig. 8) in which IVCI 0 is extracted from the H2 
field of the header portion of the packet. The value 
of IVCIo is outputted onto the data line 39 and is 
used as an address to make access to the distrib- 
ute table 33. The distribute table 33 outputs to the 
data line 40 an incoming line number LN which 
corresponds to IVIC given by the line interface 2-1 
Based on the information (LN) supplied from the 
data line 40, the distributer circuit 45 distributes the 
packet to one of the signal processing units 36-1 to 
36-n. The signal processing unit (36-1 - 36-n) 
performs a signal processing which includes, for 
example, a segmenting/reassembling process (or 
adaptation layering process) and LAPD (LINK Ac- 
cess Procedure on the D-Channel) and sends a 
message assembled from the received packet to 
the central control unit 37. Thereafter, an IAM re- 
ceive processing program 200 at the central control 
Unit 37 is activated. 

Fig. 10 shows the flow of a processing by the 
IAM receive processing program 200. In the IAM 
receive processing, vacant information VCI (VCL 
m the shown example) for allotment to the incom- 
ing line 5-1 connected to the B station 54 which is 

i^m^ 0 " iS hmted (Step 202 >- A,s °- an Eternal 
vol (ivci b in the shown example) for outputting a 
packet to be directed to the B station to the output 
line 7-1 of the switch 1 is hunted (step 204). 

Next, a dial number DN included as a param- 
eter in the IAM signal packet is extracted and is 
subjected to numerical translation to determine an 
outgoing line number VPI^ (the outgoing line 8-n 
to the D station 58) (step 206). Further, information 
VCI dc to be allotted to the incoming line 5-n con- 
nected to the D station and paired with the out- 
going line 8-n is hunted (step 208) and IVCI d for 



the output line 7-n of the switch 1 is hunted (step 
210). 

The success of all of the above VCI. VPI and 
IVCI is followed by a processing for transmitting an 
s IAM signal 82 to the D station. First, VCI S and VP| C(J 
are set or written at an address IVCI of the output 
side label conversion table 24-n in the line interface 
3-n of the outgoing line 8-n connected to the D 
station (step 212). This data setting operation is 
io performed by transmitting an internal signal packet 
(see Rg. 6A) from the control unit 4 to the line 
interface 3-n through the line 10, the switch 1 and 
the line 7-n. The H1 field of the internal signal 
packet is set with routing information RT indicative 
is of the outgoing line 7-n. the P1 and P2 fields 
thereof are set with VPI^ and VCI S which are 
information to be written, and the P3 field thereof is 
set with IVCI which corresponds to an address of 
the label conversion table 24-n. 

20 . ^ ext> the ,AM s '9 nal Packet 82 is transmitted to 
the D station (step 214). The IAM signal packet 82 
includes, in its Hi and H2 fields. RT indicative of 
the output line 7-n of the switch 1 corresponding to 
the outgoing line 8-n connected to the D station 
25 and IVCI. respectively and the user portion INFO of 

IaL'^ 8 ' 9 " 31 paCket is set with a siana ' name 
VIC dc as a parameter and DN which is a 
terminal number in the D station. The packet is 
inputted to the line interface 3-n through the line 
30 10. the switch 1 and the line . 7-n. In the line 
interface 3-n. the H2 field of the packet header 
portion is extracted in the input register 22 shown - 
in Fig. 7 and the extracted value IVCI is inputted to ■ - 
the output side label conversion table 24 throuqh 
as the address line 115. Thereby, the conversion table " ' 
24 outputs VPI cd and VCI S to the output register 23 • 
through the data line 111. The output register 23 
inserts the received information (VPI cd and VCI) 
into the header portion of the IAM packet and 
40 transmits the header-converted IAM packet to the 
line 8-n connected to the D station. 

v,n Rr SX 1 th8 ValUes ° f VPIb °' VPI <*- VPI «i. VCI*, ' 
VCI* VCI dc . IVCI b and IVCI d are stored (step 216) 
VPU is determined by conversion from VPI b 
"• 5 «, ,n u F ' 9, 9 ' When the C station 56 receives 
IS?/a5!T ' ine 5 ' n 3 ™*tse±uP completion signal 
- ( w wt SS Com P |ete Message) 83 (including 
VP de and VCI S in its header portion and information 
vcic indicative of the direction from the C station 
so to the D station as a parameter in its user portion) 
outputted from the D station 58, the call set-up 
completion signal ACM 83 arrives the control unit 4 
through the line interface 2-n. the self-routing 

« f*M 1 a . nd the ' ine 9l line UDOn rece P«on of the 
ss IAM signal, and an ACM receive processing pro- 
gram 300 shown in Fig. 11 is activated in the 
central control unit 37. In this case, since the call 
set-up compeltion signal ACM has been returned 
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from the D station of destination of the call, the 
following processing is performed for call set-up 
between the C station and the B station and be- 
tween the C station and the D station. 

First, VCIcd and VPI cd are set at an address 
IVCI d of the output side label conversion table 24-n 
in the line interface 3-n of the outgoing line 8-n 
connected to the D station (step 302). The setting 
of data into the output side label conversion table 
24-n is effected by transmitting an internal signal 
packet (having a format shown in Fig. 6A) from the 
control unit 4 to the line interface 3-n through the 
line 10, the switch 1 and the line 7-n. The H1 field 
of the internal signal packet is set with RT indica- 
tive of the output line 7-n connected to the line 
interface 3-n, the H2 field thereof is set with VCI eo . 
the P1 and P2 fields thereof are set with VPl^ and 
VCI cdl and the P3 field thereof is set with IVCl d 
which is an address of the table 24-n. 

In the line interface 3-n, when the internal sig- 
nal packet is received, VCIeo identified by the sepa- 
rator circuit 26 and P1 , P2 and P3 from the input 
register 29 are inputted to the output side conver- 
sion table 24 through the gate 117. Thereby, in the 
label conversion table 24, the contents VPl cd of the 
P1 field and the contents VCI cd of the P3 field are 
set at the address indicated by IVCI d included in 
the P3 field. 

Next, IVCI b and routing information RT indica- 
tive of the output line 7-1 corresponding to the B 
station are set at an address VCI dc of the input side 
label conversion table 14-n in the line interface 2-n 
connected to the incoming line 5-n from the D 
station (step 304). The setting of data to the input 
side label conversion table 14-n is made by trans- 
mitting an internal signal packet in a format shown 
in Fig. 6B from the control unit 4 to the outgoing 
line interface 3-n corresponding to the incoming 
line interface 2-n through the line 10, the switch 1 
and the line 7-n. The H1 field of the resultant 
packet is set with RT indicative of the output line 7- 
n, the P1 and P2 fields thereof are set with RT 
indicative of the output line 7-1 corresponding to 
the B station and IVCI b , and the P3 field thereof is 
set with a table address VCI dc . 

In the outgoing line interface 3-n, since VCI e i is 
identified by the separator circuit 25, the contents 
of the P1 , P2 and P3 fields extracted by the input 
register 22 are inputted to the transmission register 
25. Thereby, the contents RT of the P1 field and 
the contents IVCI b of the P2 field are set at an 
address VCI dc of the input side label conversion 
table 14. Similarly, VCI cb and VPI cb are set at an 
address VlCI b of the output side label conversion 
table 24-1 in the outgoing line interface 3-1 con- 
nected to the B station (step 306), and lVCI d and 
RT indicative of the output line 7-n corresponding 
to the D station are set at an address VCI bc of the 



input side label conversion table 14-1 in the incom- 
ing line interface 2-1 connected to the B station 
(step 306). 

Finally, an ACM signal packet 84 including 
5 VPI cb and VCI S in its header portion and VCI bc in its 
user portion is transmitted to the B station (step 
310). 



10 [Information Transmit Phase: II] 

The following explanation will be made of the 
switching operation of the C station when a data 
packet 85 of a format of fig. 5A having VPIhc and 
75 VCI bc in its header portion arrives the C station 
from the B station after the call has been set up. 

The packet 85 is inputted to the line interface 

2- 1 through the incoming line 5-1. Then, the H2 
field of the received packet is extracted by the 

20 input register 12 shown in Fig. 7 and the value of 
the H2 field or an address VCI^ is supplied to the 
input side label conversion table 14-1 through the 
address line 15. Since IVCl d and the routing in- 
formation RT indicative of the output line 7-n of the 

25 switch 1 are set at an address position of the 
conversion table 14-1 indicated by VCI bc upon call 
set-up, these information are read to the output 
register 13 through the data line 16 so that the 
received packet is subjected to header conversion 

30 to provide a format as shown in Fig. 5B. The 
packet arrives the line interface 3-n through the 
self-routing switch 1 and the line 7-n in accordance 
with RT of the header portion. In the line interface 

3- n, the H2 field of the received packet is extracted 
35 by the input register 22 shown in Fig. 7 and the 

value IVCId of the H2 field is inputted as an ad- 
dress to the output side label conversion table 24-n 
through the signal line 112, the separator circuit 26 
and the data line 115. Since VCI cd and VPI^ are 

40 set at an address of the conversion table 24-n 
indicated by IVCI d upon call set-up, these informa- 
tion are read to the output register 23 through the 
data line 111 and are inserted into the header 
portion of the packet 85 and the resultant packet is 

45 transmitted as a data packet 86 to the outgoing line 
8-n connected to the D station. 

In the case where a data packet 87 having 
VPI dc and VCl dc in its header portion arrives the C 
station from the D station, the received packet is 

so inputted to the incoming line interface 2-n through 
the incoming line 5-n, in a manner similar to that 
mentioned above. In the line interface 2-n, VCI dc 
extracted from the H2 field of the received packet 
87 is supplied as an address to the input side label 

55 conversion table 14-n. Since IVCI b and the routing 
information RT indicative of the output line 7-1 are 
set at an address position of the conversion table 
14-n indicated by VCI dc upon call set-up, these 
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information are read to the output register 13 
through the data line 16 and are inserted into the 
header portion of the packet 87. The thus header- 
converted packet arrives the outgoing line interface 
3-1 through the self-routing switch 1 and the line 7- 5 
1 in accordance with RT of the header portion, in 
the line interface 3-1, IVCI b extracted from the H2 
field of the received packet is supplied as an 
address to the output side label conversion table 
24-1 throuth the signal line 112, the separator cir- 10 
cult 26 and the address lin_e 115. Since VCI cb and 
VPI cb are set at an address" position of the conver- 
sion table 24-1 indicated by IVCI b upon call set-up, 
these information are read to the output register 23 
through the data line 111 and are inserted into the 75 
header portion of the received packet 87 and the 
resultant packet is transmitted as a data packet 88 
to the outgoing line 8-1 connected to the B station. 

Also in the case where a start signal or call set- 
up requesting signal IAM 89 from the A station 52 20 
arrives the C station, an operation similar to the 
above-mentioned operation is performed for both a 
call set-up phase (I) and an information transmit 
phase (II), as shown by 90 to 96 in Fig. 9. Also, 
even in the case of a network construction in which 25 
the line 60 from the A station and the line 55 from 
the B station are multiplexed and are inputted as 
one line to the switch, as shown in Fig. 1, vci ac 
and VCI bc are different from each other since VCI 
of the receiving side is hunted among vacant VCPs 30 
in the (AM receive processing 200. Therefore, it is 
possible to identify a connection by only VCI. For 
the above reason, each label conversion table in 
the switch can be constructed to have addresses 
the number of which corresponds to the number of 35 
VCI s. 



Claims 



40 



1. A packet network comprising a plurality of pack- 
et switching stations (52, 54. 56. 58). in which a 
packet including in its header portion a virtual con- 
nection identifier for identifying a logical connection 
which determines a transmission route of the pack- 45 
et is communicated between the packet switching 
stations, any given one of said packet switching 
stations comprising: 

means (1. 2. 3, 4) for determining, when a logical 
connection is set up between said given packet so 
switching station and any one of the other packet 
switching stations, a first virtual connection iden- 
tifier to be given to each information packet subse- 
quently transmitted from said other packet switch- 
ing station by use of the logical connection and 55 
informing said other packet switching station of 
said first virtual connection identifier by a control 
packet; and 



means (1. 2. 3, 4) for giving, when said given 
packet switching station transmits an information 
packet to said other packet switching station, a 
second virtual connection identifier preliminarily 
designated from said other packet switching station 
to said each information packet and delivering the 
resultant information packet onto an outgoing line 
to which said other packet switching station is 
connected. 

2. A packet network according to Claim 1. wherein 
said each packet includes in its header portion a 
virtual logical path identifier for identifying a logical 
path including a plurality of multiplexed logical con- 
nections having the same packet transmission di- 
rection, and wherein said given packet switching 
station includes: 

a plurality of incoming lines (5) and a plurality of 
outgoing lines (8) respectively connected to the 
other packet switching stations; 
switch means (1) connected between said incom- 
ing lines and said outgoing lines, said switch 
means operating to output an input packet to either 
one of said outgoing lines in accordance with rout- 
ing information given to the input packet; and 
label conversion means (2, 3) for giving routing 
information to a received packet inputted to each of 
said incoming lines to said switch means to input 
the resultant packet to said switch means and 
removing said routing information from a packet 
outputted from said switch emans. said routing 
information being determined in accordance with 
the first virtual connection identifier included in the 
received packet. 

3. A packet network according to Claim 2. wherein 
said label conversion means (2. 3) includes a plu- 
rality of first label conversion means (11, 12, 13 
14) respectively provided for said incoming lines' 
and a plurality of second label conversion means 
(22, 23, 24, 25. 26) respectively provided for said 
outgoing lines (8), each of said plurality of first 
label conversion means including first table means 
(14) for storing routing information in correspon- 
dence to a first virtual connection identifier to be 
included in each packet received from the incom- 
ing line connected to the first label conversion 
means and first control means (13) for rewriting -ie 
virtual logical path identifier field included in e <-h 
received packet to be set with the routing informa- 
tion read from said first table means and inputting 
the resultant packet to said switch means, and 
each of said second label conversion means in- 
cluding second table means (24) for storing a 
virtual logical path identifier which is to be removed 
from each received packet prior to the inputting of 
the packet to said switch means and a second 
virtual connection identifier which is to be given to 
an output packet and is preliminarily designated 
from the other packet switching station, in cor- 
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respondence to a first virtual connection identifier 
to be included in each received packet and second 
control means (23) for rewriting a virtual connection 
identifier field and a routing information field in- 
cluded in the packet outputted from said switch 
means to be respectively set with the second vir- 
tual connection identifier and the virtual logical path 
identifier read from said second table means. 

4. A packet network according to Claim 3, wherein 
an internal virtual connection identifier is stored 
together with said routing information in each of 
said first table means (14) in correspondence to 
each first vurtual connection identifier, said first 
control means (13) rewrites the virtual connection 
identifier field and a virtual logical path identifier 
field included in said received packet to be respec- 
tively set with the internal virtual connection iden- 
tifier and the routing information read from the first 
table means, said virtual logical path identifier and 
said second virtual connection identifier are stored 
in each of said second table means (24) in cor- 
respondence to said internal virtual connection 
identifier, and said second control means (23) 
reads one pair of the virtual logical path identifier 
and the second virtual connection identifier from 
said second table means in accordance with the 
internal virtual connection identifier included in the 
packet outputted from said switch means (1). 

5. A method of communicating a packet in a net- 
work which includes a plurality of switching stations 
(52, 54, 56, 58), the packet including in its header 
portion a virtual path identifier for identifying one of 
logical paths multiplexed on one transmission line 
and a virtual connection identifier for identifying 
one of logical connections multiplexed on one logi- 
cal path, said method comprising in any given one 
of the plurality of switching stations: 

a first step of designating a virtual connection iden- 
tifier to be given to an information packet subse- 
quently transmitted to said given switching station 
from any one of the other switching stations by 
virtue of a control packet communicated for setting 
up a logical connection; and 

a second step of setting, after the logical connec- 
tion has been set up, the virtual connection iden- 
tifier designated by any one of the switching sta- 
tions other than said given switching station in said 
first step to a vritual connection identifier field of an 
information packet which is generated by said giv- 
en switching station or is received from said one of 
the other switching stations and is to be transmitted 
to said one of the other switching stations, and 
delivering the resultant packet onto a predeter- 
mined transmission line which is connected to said 
one of the other switching stations. 

6. A method according to Claim 5, wherein each of 
said plurality of switching stations includes a plural- 
ity of incoming lines (5) respectively connected to 
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the other switching stations, input side interfaces 
(2) respectively provided for said incoming lines, a 
plurality of outgoing lines (7) respectively connect- 
ed to the other switching stations, output side inter- 
5 faces (3) respectively provided for said outgoing 
lines, and a switch (1) provided between said input 
side interfaces and said output side interfaces, 
wherein said first step includes a step of storing, 
routing information for specifying one of the out- 

ro going lines onto which a control packet delivered 
from any one of the other switching stations is to 
be delivered, into a memory (14) of one of the 
input side interfaces which receives a control pack- 
et delivered from said either one of the other 

75 switching stations, in correspondence to a first vir- 
tual connection identifier field of said control packet 
and a step of storing, a virtual path identifier set in 
a virtual path identifier field of said received control 
packet and a second virtual connection identifier 

20 set in a data field of said received control packet, 
into a memory (24) of one of the output side 
interfaces which is connected to the one outgoing 
line specified by said routing information, in cor- 
respondence to said first virtual connection iden- 

25 tifier, and wherein said second step includes a step 
of reading, in the input side interface which re- 
ceives an information pakcet delivered from either 
one of the other switching stations, routing informa- 
tion corresponding to a first virtual connection iden- 

30 tifier included in a virtual connection identifier field 
of said information packet from the memory of the 
input side interface and giving the read routing 
information to a virtual path identifier field of said 
information packet, a step of switching an informa- 

35 tion packet outputted from said input side interface 
to one of the output side interfaces in accordance 
with said routing information, and a step of reading, 
in said one output side interface which receives 
said information packet, a virtual path identifier and 

40 a second virtual connection identifier corresponding 
to the first virtual connection identifier included in 
the virtual connection identifier field of said in- 
formation packet from the memory of said one 
output side interface and giving the read virtual 

45 path identifier and second virtual connection iden- 
tifier to the virtual path identifier field and the virtual 
connection identifier field of said information pack- 
et, respectively. 

7. A method according to Claim 6, wherein in said 
so storing step performed in said input side interface 
(2) an internal virtual connection identifier is stored 
together with said routing information into the 
memory (14) of said output side interface in said 
storing step performed in said output sdie interface 
55 (3) said virtual path identifier and said second vir- 
tual connection identifier are stored into the mem- 
ory (24) of said output side interface, in correspon- 
dence to said internal virtual connection identifier 

9 
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substituted for said first virtual connection identifier, 
in said giving step performed in said input side 
interface the routing information and the interna! 
connection identifier are read from the memory of 
said input side interface and said internal virtual 5 
connection identifier is given to the virtual connec- 
tion field of the information packet and in said 
giving step performed in said output side interface 
the virtual path identifier and the second virtual 
connection identifier corresponding to the internal 10 
virtual connection identifier included in the vritual 
connection identifier field of the information packet 
are read. 

75 
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© In a packet network which includes a plurality of 
packet switching stations (52, 54, 56, 58) and in 
which a packet including in its header portion a VPI 
(Virtual Path Identifier) for identifying one of logical 
paths multiplexed on a transmission line and VCI 
(Virtual Connection Identifier) for identifying one of 
logical connections multiplexed on one logical path 
is communicated between the switching stations, 
each switching station preliminarily designates a VCI 



to be given to a packet directed to that station when 
a logical connection is to be set up between that 
station and another station. When receiving an in - 
formation packet from the other station, the each 
station makes access to header label conversion 
tables (14, 24) on the basis of a VCI included in the 
received packet to read internal routing information 
necessary for a packet switching operation and a 
VCI to be given to a packet to be delivered. 
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